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Listing of Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Withdrawn) A method for finding a next free bit in a register having N bits and 
a current pointer pointing to one of the bits, the method comprising: 

obtaining the value P of the current pointer, wherein 0 < P < N-l , and P and N are 
integers; 

generating an add vector, with its bit number P set; and 

adding the add vector to a check vector in the register to obtain a sum. 

2. (Withdrawn) The method according to claim 1, further comprising: 
multiplying the sum with an inverse of the check vector to find the next free bit. 

3. (Withdrawn) An apparatus for performing the method according to claim 1, the 
apparatus comprising: 

a calculator for obtaining the value P of the current pointer; 

a generator for generating the add vector; and 

an adder for adding the add vector to the check vector. 

4. (Withdrawn) The apparatus according to claim 3, further comprising: 

a multiplier for multiplying the sum with an inverse of the check vector to find the next 

free bit. 



5. (Withdrawn) 
apparatus comprising: 



An apparatus for performing the method according to claim 1 , the 
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means for obtaining the value P of the current pointer; 

means for generating the add vector; and 

means for adding the add vector to the check vector. 

6. (Withdrawn) The apparatus according to claim 5, further comprising: 
means for multiplying the sum with an inverse of the check vector to find the next free 

bit. 

7. (Currently Amended) A method for finding a next [[free]] empty bit in a register 
having N bits and a current pointer pointing to one of the bits, the method comprising: 

breaking the N bits of a check vector in the register into M parts, wherein N and M are 
integers and 1< M<N; and 

selecting an available part that has [[a free]] an empty b it. 

8. (Withdrawn) The method according to claim 7, wherein the available part is a 
part pointed to by the current pointer. 

9. (Withdrawn) The method according to claim 8, further comprising: 
finding a free bit in the available part. 

10. (Withdrawn) The method according to claim 9, wherein the step for finding a 
free bit comprises: 

breaking the current pointer into upper bits and lower bits, wherein the current pointer 
has X bits, the upper bits have Y bits and a value U, and the lower bits have X-Y bits and a value 
L, and wherein 0< U< 2 Y -1, and 0< L< 2 X " Y -1, where all of X, Y, U, and L are integers; 
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obtaining an add vector by setting its bit number L; 

adding the add vector to the available part to obtain a sum; and 

multiplying the sum with an inverse of the available part. 

1 1 . (Currently Amended) The method according to claim 7, wherein the available 
part is a first part, having [[a free]] an empty bit, to the left of the part pointed to by the current 
pointer. 

12. (Original) The method according to claim 1 1 , wherein the step for selecting the 
available part comprises: 

breaking the current pointer into upper bits and lower bits, wherein the current pointer 
has X bits, the upper bits have Y bits and a value U, and the lower bits have X-Y bits and a value 
L, and wherein 0 < U < 2 Y -1, and 0 < L < 2 X " Y -1, where all of X, Y, U, and L are integers; 

creating a check sector, wherein each bit of the check sector results from performing an 
AND operation to all bits of a corresponding part of the M parts; 

obtaining an add vector by setting its bit number U; 

adding the add vector to the check sector to obtain a sum; and 

multiplying the sum with an inverse of the check sector. 

1 3 . (Currently Amended) The method according to claim 1 1 , further comprising 
finding [[a free]] an empty bit in the available part. 

14. (Currently Amended) The method according to claim 13, wherein the step for 
finding [[a free]] an empty bit comprises: 
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increasing the available part by 1 ; and 

multiplying the increased available part with an inverse of the available part. 

1 5 . (Withdrawn) The method according to claim 7, wherein the available part is a 
first part, having a free bit, from the beginning of the register. 

16. (Withdrawn) The method according to claim 15, wherein the step for selecting 
the available part comprises: 

creating a check sector, wherein each bit of the check sector results from performing an 
AND operation to all bits of a corresponding part of the M parts; 
increasing the check sector by 1; and 

multiplying the increased check sector with an inverse of the check sector. 

17. (Withdrawn) The method according to claim 15, further comprising finding a 
free bit in the available part. 

18. (Withdrawn) The method according to claim 17, wherein the step for finding a 
free bit comprises: 

increasing the available part by 1; and 

multiplying the increased available part with an inverse of the available part. 

19. (Original) The method according to claim 7, further comprising: 

creating a check sector, wherein each bit of the check sector results from performing an 
AND operation to all bits of a corresponding part of the M parts; and 

deciding whether the register has a free bit by performing an AND operation to all bits of 
the check sector. 
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20. (Currently Amended) An apparatus for performing the method according to 
etaim-^ finding a next free empty bit in a register having N bits and a current pointer pointing to 
one of the bits , the apparatus comprising: 

a first breaker for breaking the N bits of the check vector in the register into M parts, 
wherein N and M are integers and 1< M<N ; and 

a selector for selecting [[the]] an available part that has an empty bit . 

21 . (Withdrawn) The apparatus according to claim 20, wherein the selector selects a 
part pointed to by the current pointer as the available part. 

22. (Original) The apparatus according to claim 20, wherein the selector selects the 
available part on the left of the part pointed to by the current pointer. 

23. (Original) The apparatus according to claim 22, further comprising: 

a check sector generator for generating a check sector, wherein each bit of the check 
sector results from performing an AND operation to all bits of a corresponding part of the M 
parts. 

24. (Original) The apparatus according to claim 23, further comprising: 

a second breaker for breaking the current pointer into upper bits and lower bits, wherein 
the current pointer has X bits, the upper bits have Y bits and a value U, and the lower bits have 
X-Y bits and a value L, and wherein 0< U< 2 Y -1, and 0< L< 2 X Y -1, where all of X, Y, U, and L 
are integers. 

25. (Original) The apparatus according to claim 24, wherein the selector comprises: 
an add vector generator, setting bit number U of the add vector; 
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an adder for adding the add vector to the check sector to obtain a sum; and 

a multiplier for multiplying the sum with an inverse of the check sector. 

26. (Withdrawn) The apparatus according to claim 20, wherein the selector selects 
the available part from the beginning of the register. 

27. (Withdrawn) The apparatus according to claim 26, further comprising: 

a check sector generator for generating a check sector, wherein each bit of the check 
sector results from performing an AND operation to all bits of a corresponding part of the M 
parts. 

28. (Withdrawn) The apparatus according to claim 27, wherein the selector 
comprises: 

an adder for increasing the check sector by 1 ; and 

a multiplier for multiplying the increased check sector with an inverse of the check 

sector. 

29. (Currently Amended) The apparatus according to claim 20, further comprising [a 
free]] an empty bit finder. 

30. (Currently Amended) The apparatus according to claim 29, wherein the [[free]] 
empty b it finder finds [[a free]] an empty bit on the left of the bit pointed to by the current 
pointer. 

3 1 . (Original) The apparatus according to claim 30, further comprising: 

a second breaker for breaking the current pointer into upper bits and lower bits, wherein 
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the current pointer has X bits, the upper bits have Y bits and a value U, and the lower bits have 
X-Y bits and a value L, and wherein 0< U< 2 Y -1, and 0< L< 2 X Y -1, where all of X, Y, U, and L 
are integers. 

32. (Currently Amended) The apparatus according to claim 3 1 , wherein the [[free]] 
empty b it finder comprises: 

an add vector generator, setting bit number L of the add vector; 

an adder for adding the add vector to the available part to obtain a sum; and 

a multiplier for multiplying the sum with an inverse of the available part. 

33. (Currently Amended) The apparatus according to claim 29, wherein the [[free]] 
empty bit finder finds [[a free]] an empty bit from the beginning of the available part. 

34. (Currently Amended) The apparatus according to claim 33, wherein the [[free]] 
empty bit finder comprises: 

an adder for increasing the available part by 1 ; and 

a multiplier for multiplying the increased available part with an inverse of the available 

part. 

35. (Original) The apparatus according to claim 20, further comprising: 

a check sector generator for generating a check sector, wherein each bit of the check 
sector results from performing an AND operation to all bits of a corresponding part of the M 
parts; and 

a register status unit for performing an AND operation to all bits of the check sector. 

36. (Currently Amended) The apparatus according to claim 20, further comprising: 
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a next vector generator for generating the next vector with the found [[free]] empty bit 
masked. 

37. (Currently Amended) An apparatus for performing the method according to 
claim 7 finding a next free empty bit in a register having N bits and a current pointer pointing to 
one of the bits , the apparatus comprising: 

means for breaking the N bits of the check vecto r in the register into M parts, wherein N 
and M are integers and 1< M<N ; and 

means for selecting [[the]] an available part that has an empty bit . 

38. (Withdrawn) The apparatus according to claim 37, wherein the selecting means 
selects the part pointed to by the current pointer as the available part. 

39. (Original) The apparatus according to claim 37, wherein the selecting means 
selects the available part on the left of the part pointed to by the current pointer. 

40. (Original) The apparatus according to claim 39, further comprising: 

means for generating a check sector, wherein each bit of the check sector results from 
performing an AND operation to all bits of a corresponding part of the M parts. 

41 . (Withdrawn) The apparatus according to claim 40, further comprising: 

means for breaking the current pointer into upper bits and lower bits, wherein the current 
pointer has X bits, the upper bits have Y bits and a value U, and the lower bits have X-Y bits and 
a value L, and wherein 0 < U < 2 Y -1, and 0 < L < 2 XY -1, where all of X, Y, U, and L are 
integers. 
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42. (Withdrawn) The apparatus according to claim 41, wherein the selecting means 
comprises: 

means for generating an add vector, setting bit number U of the add vector; 
means for adding the add vector to the check sector to obtain a sum; and 
means for multiplying the sum with an inverse of the check sector. 

43. (Withdrawn) The apparatus according to claim 37, wherein the selecting means 
selects the available part from the beginning of the register. 

44. (Withdrawn) The apparatus according to claim 43, further comprising: 
means for generating a check sector, wherein each bit of the check sector results from 

performing an AND operation to all bits of a corresponding part of the M parts. 

45. (Withdrawn) The apparatus according to claim 44, wherein the selecting means 
comprising: 

means for increasing the check sector by 1 ; and 

means for multiplying the increased check sector with an inverse of the check sector. 

46. (Currently Amended) The apparatus according to claim 37, further comprising: 
means for finding the [[free]] empty bit. 

47. (Currently Amended) The apparatus according to claim 46, wherein the free bit 
finding means finds the [[free]] empty bit on the left of the bit pointed to by the current pointer. 

48. (Original) The apparatus according to claim 47, further comprising: 

a second means for breaking the current pointer into upper bits and lower bits, wherein 
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current pointer has X bits, the upper bits have Y bits and a value U, and the lower bits have X-Y 
bits and a value L, and wherein 0 < U < 2 Y -1, and 0 < L < 2 X Y -1, where all of X, Y, U, and L are 
integers. 

49. (Currently Amended) The apparatus according to claim 48, wherein the [[free]] 
empty b it finding means comprises: 

means for generating an add vector, setting bit number L of the add vector; 
means for adding the add vector to the available part to obtain a sum; and 
means for multiplying the sum with an inverse of the available part. 

50. (Currently Amended) The apparatus according to claim 46, wherein the [[free]] 
empty bit finding means finds the [[free]] empty bit from the beginning of the available part. 

5 1 . (Currently Amended) The apparatus according to claim 50, wherein the [[free]] 
empty bit finding means comprises: 

means for increasing the available part by 1 ; and 

means for multiplying the increased available part with an inverse of the available part. 

52. (Original) The apparatus according to claim 37, further comprising: 

means for generating a check sector, wherein each bit of the check sector results from 
performing an AND operation to all bits of a corresponding part of the M parts; and 
means for performing an AND operation to all bits of the check sector. 

53. (Currently Amended) The apparatus according to claim 37, further comprising: 
means for generating the next vector with the found [[free]] empty b it masked. 
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54. (Withdrawn) A buffer management system comprising the apparatus according 
to claim 20, wherein the system allocates buffers to the register. 

55. (Withdrawn) The buffer management system according to claim 54, further 
comprising: 

an allocation state machine for controlling the apparatus; and 
an allocation memory for providing a new line to the register. 

56. (Withdrawn) The buffer management system according to claim 55, further 
comprising a buffer management state machine for controlling buffer allocation to the register. 

57. (Withdrawn) The buffer management system according to claim 55, further 
comprising a clear arbiter for clearing the buffers allocated to the register. 

58. (Withdrawn) The buffer management system according to claim 55, further 
comprising an allocation arbiter for arbitrating between at least two requests for buffers. 

59. (Withdrawn) The buffer management system according to claim 55, further 
comprising an allocation counter for counting the allocated buffers. 

60. (Withdrawn) The buffer management system according to claim 55, further 
comprising a reclaim mechanism. 

6 1 . (Withdrawn) A buffer management system comprising the apparatus according 
to claim 37, wherein the system allocates buffers to the register. 
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62. (Withdrawn) The buffer management system according to claim 61, further 
comprising: 

means for controlling the apparatus; and 
means for providing a new line to the register. 

63. (Withdrawn) The buffer management system according to claim 62, further 
comprising means for controlling buffer allocation to the register. 

64. (Withdrawn) The buffer management system according to claim 62, further 
comprising means for clearing the buffers allocated to the register. 

65. (Withdrawn) The buffer management system according to claim 62, further 
comprising means for arbitrating between at least two requests for buffers. 

66. (Withdrawn) The buffer management system according to claim 62, further 
comprising means for counting the allocated buffers. 

67. (Withdrawn) The buffer management system according to claim 62, further 
comprising means for reclaiming buffers. 

68. (Withdrawn) A computer software product containing program code for 
performing the method according to claim 1 . 

69. (Withdrawn) A computer software product containing program code for 
performing the method according to claim 2. 
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70. (Cancelled) A computer software product containing program code for 
performing the method according to claim 7. 

7 1 . (Withdrawn) A computer software product containing program code for 
performing the method according to claim 8. 

72. (Withdrawn) A computer software product containing program code for 
performing the method according to claim 9. 

73. (Withdrawn) A computer software product containing program code for 
performing the method according to claim 10. 

74. (Cancelled) A computer software product containing program code for 
performing the method according to claim 1 1 . 

75. (Cancelled) A computer software product containing program code for 
performing the method according to claim 12. 

76. (Cancelled) A computer software product containing program code for 
performing the method according to claim 13. 

77. (Cancelled) A computer software product containing program code for 
performing the method according to claim 14. 

78. (Withdrawn) A computer software product containing program code for 
performing the method according to claim 15. 
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79. (Withdrawn) A computer software product containing program code for 
performing the method according to claim 16. 

80. (Withdrawn) A computer software product containing program code for 
performing the method according to claim 17. 

8 1 . (Withdrawn) A computer software product containing program code for 
performing the method according to claim 18. 

82. (Cancelled) A computer software product containing program code for 
performing the method according to claim 19. 

83. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 54. 

84. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 55. 

85. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 56. 

86. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 57. 
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87. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 58. 

88. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 59. 

89. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 60. 

90. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 61. 

91 . (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 62. 

92. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 63. 



Page 16 of 22 



Atty. Docket No. MP0267 (13298/11) 

Application No. 10/678,523 PATENT APPLICATION 

Amendment dated October 14, 2008 
Office Action mail date: April 14, 2008 

93. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 64. 

94. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 65. 

95. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 66. 

96. (Withdrawn) A switching device for controlling communication of signals 
between a source and an output, wherein the switching device comprises the buffer management 
system of claim 67. 
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